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Introduction 


Muirhead’s inequality requires a little work in order to understand what 
it actually is, but it is well worth the trouble. 


As well as being a useful tool, quoting it is a great way to intimidate 
people who are not familiar with it. To quote the diary notes (from the 
UKMT Yearbook) of the UK team leader for the ’05 IMO, when a ‘jury’ 
decides which questions will be used: 


“..many leaders don’t know the technique known as Muirhead’s 
inequality, and some of those who do seem to think that it is an 
advanced exotic technique ...’ 


“.. it turns out that Muirhead’s inequality might be better known 
among the students than parts of the jury...’ 


A good deal of the material for this article is taken from Inequalities by 
Hardy, Littlewood, Pélya, with examples culled from various sources. 


Majorisation 


Suppose we have two sequences of reals, (a1,...,Q@,) and (a/,...,a/,), 
which we refer to as (a) and (a’). 


We say that (~) majorises (a’), or equivalently that (a’) is majorised by 
(a), if the following conditions are met: 


ea; > 0 Vi, a, > 0 Vj 
e Oy ie ity Se, Bah ea, 
e If the elements of (a) and (a’) are arranged in descending order, then 


Cr ee a rere ee eee ores Ll<i<n 


Note that there is no requirement that the a;, a, be integers. 


If these conditions are satisfied then (a) majorises (a’), which we write 
as 


(a) > (a) 


For example: 
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1,1,1,1) since 2+1414+141414141 


3,3,1,0) since 4+17343 


Symmetric Means 


Suppose we have n positive reals, x; and a sequence (a). Then we can 
construct a function 


an 
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We can, of course, permute the x; to give, for example, 
FB Go ies i) Say ey ae 
We denote the sum over all n! permutations of the x; by 


SIF (21, Gea) 


Finally, we define the symmetric mean as 


1 
[a] = =) SoIF (21,22, Talea Re 


Obviously, [a] is a function of 71, 22,...,%n. If we swap any of the xj, [a] 
is unchanged. That is why it is called a symmetric mean! 


For example: 
e If (a) = (0,3, 1) then F(21, 22, 73) = 2323 


e If (a) = (2,1) then IF (z,y) = 2°y+ y’a 
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e If (a) = (1,3, 2) then the symmetric mean 


1 
_ 3.2 3.2 3.2 3.2 3.2 3.2 
[a] = gy (E1823 + £4325 + LoL Ls + LoVZLy + Lv} Lo + L3E52;) 


Muirhead’s Inequality 


Now that we have defined majorisation and symmetric means, the state- 
ment of Muirhead’s inequality is easy: 


Muirhead’s Theorem: If (a) > (a’) then [a] > [a’]. There is equality if 
and only if (a) and (a’) are identical or all the x; are equal. 


For example: 


e For positive x,y, prove that 2(x2° + y°) > (a? + y?)(a? + y°). 
Solution: We have: 


(5,0) > (3,2) 


therefore by Muirhead’s inequality: 
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n+ y 
hence 


2(x° + y°) > 7? xy? xy? y? = (2? + y*)\(29 + y) 


e BMO1 2002 Round 1 Q3: For positive real x,y, z such that x? + y? + 
z? =1 prove that 


Wil rR 


xyz + cy?z + ryz? < 
Solution: We have 
(4,0,0) > (2,1, 1) 
and 
(2;2,.0) = (2,151) 
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therefore 


2 2 
aie ty +2") = a(t yz + aye + 2y2") 
and 
2722 22, 0209 272 2 2 
aie Y by 2° + 2°n") > g(t ye + ey z + xyz") 
Le. 
ce+y+24 > xyz + cy*z + xyz” 
and 


ey? oye? gta > aye tay? bay? 
Adding the first to twice the second gives: 
(a* + y* + 2*) + 2(2?y? +22? + 222") > 3(a2yz + ey?z + zyz’) 
Rearranging: 
(x+y tz > 3(a°ye + cy’z + yz") 
But 2? + y? + 2? =1, so 
1 > 3(a°yz 4 ay?z + xyz”) 
xyz + xyz + ryZ? < ; 


Exercises 


e BMO1 1996 Round 1 Q5: Let a, b and c be positive real numbers. 
Prove that 


4(a’ + b°) > (a+ 0)° 
and 
9(a° + 6° +c%) > (a+b+c)? 
e For positive real a,b,c, prove that the RMS Mean is greater than or 
equal to the Arithmetic Mean, which in turn is greater than or equal 


to the Geometric Mean, which in turn is greater than or equal to the 
Harmonic Mean. Le.: 


a#+b?+c atbt+e 3 
= > (abe)/3 > 
V3 2 2 (abe) 2 Tati fb + 1c 


